Distributed Sequential Hypothesis Testing With Byzantine Sensors

نویسندگان

چکیده

This paper considers the problem of sequential binary hypothesis testing based on observations from a network $m$ sensors where subset is compromised by malicious adversary. The asymptotic average sample number required to reach certain level error probability selected as performance metric system. We propose an asymptotically optimal voting algorithm for sensor with fusion center and generalize it fully-distributed networks, stays under weak assumption that connected. Moreover, we prove both proposed algorithms are in presence Byzantine sensors, sense each them forms Nash equilibrium worst-case attack (flip-attack). Compared existing distributed detection strategies, scheme has low message complexity, which independent number, taking advantage sparsity votes. results corroborated numerical simulations.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Distributed Binary Hypothesis Testing with Independent Identical Sensors

We consider the problem of distributed binary hypothesis testing with independent identical sensors. It is well known that for this problem the optimal sensor rules are a likelihood ratio threshold tests and the optimal fusion rule is a K-out-of-N rule [1]. Under the Bayesian criterion, we show that for a fixed K-out-of-N fusion rule, the probability of error is a quasiconvex function of the li...

متن کامل

Active Sequential Hypothesis Testing

Consider a decision maker who is responsible to dynamically collect observations so as to enhance his information about an underlying phenomena of interest in a speedy manner while accounting for the penalty of wrong declaration. Due to the sequential nature of the problem, the decision maker relies on his current information state to adaptively select the most “informative” sensing action amon...

متن کامل

Distributed Sequential Detection for Gaussian Binary Hypothesis Testing

This paper studies the problem of sequential Gaussian binary hypothesis testing in a distributed multi-agent network. A sequential probability ratio test (SPRT) type algorithm in a distributed framework of the consensus+innovations form is proposed, in which the agents update their decision statistics by simultaneously processing latest observations (innovations) sensed sequentially over time a...

متن کامل

Multisource Bayesian sequential hypothesis testing

On some probability space (Ω,F,P), let (X)t≥0, 1 ≤ i ≤ d be d independent Brownian motions with constant drifts μ(i), 1 ≤ i ≤ d, and (T (j) n , Z n )n≥1, 1 ≤ j ≤ m be m independent compound Poisson processes independent of the Brownian motions (X)t≥0, 1 ≤ i ≤ d. For every 1 ≤ j ≤ m, (T (j) n )n≥1 are the arrival times, and (Z n )n≥1 are the marks on some measurable space (E, E), with arrival ra...

متن کامل

Collaborative Distributed Hypothesis Testing

A collaborative distributed binary decision problem is considered. Two statisticians are required to declare the correct probability measure of two jointly distributed memoryless process, denoted by X = (X1, . . . , Xn) and Y n = (Y1, . . . , Yn), out of two possible probability measures on finite alphabets, namely PXY and PX̄Ȳ . The marginal samples given by X and Y n are assumed to be availabl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Signal Processing

سال: 2021

ISSN: ['1053-587X', '1941-0476']

DOI: https://doi.org/10.1109/tsp.2021.3075147